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; 1 Introduction 
T— I ■ 

— ' Given a simple Lie algebra g over C and a finite list of finite-dimensional, irreducible representations 

^ , Vi,V2, ■ ■ ■ ,Vn, one can study different bases of the tensor product representation 
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Vi(S)V2(S> ...(S>Vn 
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00 

' or its invariant space 

fSj ! Inv(Vi ®V2® Vn)- 

The quantum group Uq{g) has representations and vector spaces of invariants which generalize these, and 
I one can also study their bases, with or without the intention of specializing to q = 1. (For simplicity, we 

■ will usually consider ?7q(fl) as an algebra over C{q^^'^), and we will only occassionally mention Z[q^^^^] as a 

O^l I ground ring.) Lusztig's remarkable canonical bases ^J, which are the same as Kashiwara's crystal bases H], 

extend to bases of these spaces and have many important properties. 

When g — sl(2), the Temperley-Lieb category |j gives another set of bases for the invariant spaces. 
It was recently established that these bases are dual canonical, i.e., dual in the sense of linear algebra to 
canonical bases Q. The Temperley-Lieb category gives a particularly explicit, simple, and useful definition of 
. the dual canonical bases of invariants (dual canonical invariants) which establishes further natural properties 

of these bases. 

Reference || defines generalizations of the Temperley-Lieb category to the three rank two Lie algebras 
A2 = sl(3), B2 — sp(4) = so(5), and G2- These generalizations are called combinatorial rank two spiders. 
The bases they yield are called web bases and their individual basis vectors are called webs. One may 
[ conjecture that these bases are also dual canonical. As evidence for the conjecture, consider the following 

properties which the A2 web bases share with dual canonical invariants: 

1. Let Vi,V2, ... ,Vn be arbitrary irreducible representations of Uq{s\{3)). Then there is a natural cychc 
permutation operator 

Inv(yi «) ^2 ® • ■ • ® K) ^ Inv(V'2 «) V'a (g) . . . «) K ® Vl), 

and it sends basis webs to other basis webs. (Reference ^, Prop. 28.2.4, establishes this property for 
dual canonical invariants.) 

2. The tensor product of two basis webs is a basis web. (For dual canonical invariants, this is a corollary of 
Theorem ^.) 

3. If two adjacent tensor factors of a basis web are dual 3-dimensional representations, then contracting them 
produces a linear combination of basis webs with coefficients in N[— gr-"^/^, —q~^^^]. (Here N means the 
non-negative integers; the property is conjectural for dual canonical bases.) 
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4. Let V and V' be tensor products of arbitrary irreducible representations, and let V{X) be the irreducible 

representation of highest weight A. Then Inv(F ® B) decomposes as 

Inv(A ® S) = Inv(A ® V{X)) Inv(l/(A*) ® B). 

A 

This decomposition induces a grading by A, which leads to two filtrations by the usual partial ordering 
on dominant weights. The web basis refines the ascending filtration. 

5. The web bases are dual canonical in small cases. 

In this paper, we will disprove the conjecture. Let be the defining 3-dimensional representation of 
sl(3) and let V~ be the dual representation, and let and also denote the corresponding representations 
of ?7,(sl(3)). Then: 

Theorem 1. Every basis web in 

Inv(Fi®F2«'...«'K), 

where each Vi is either or , is dual canonical when n < 12, except for a single basis web in 

Inv((y+ V+ 

and its counterparts given by cyclic permutation of tensor factors. 

To see the extent of early agreement between the two kinds of bases, note that there are 35 permutations 
of six tensor factors of and six tensor factors of which are inequivalent under sign flip, reversal of 
order, and cyclic permutation. Each permutation yields a 513-dimensional vector space of invariants. All 513 
basis webs are dual canonical unless the F+'s and the V~'s are in the arrangement stated in the theorem, 
in which case 512 of them are. However, the fraction of basis webs that are dual canonical must go to 
exponentially as n — + oo. 

In comparing the two types of bases, we will often refer to the book by Lusztig [1). The results cited 
there are stated in terms of canonical bases, but they can be translated to statements about dual canonical 
bases. 
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2 The quantum group Uq{sl{3)) 

The quantum group Uq{s\{3)) is an associative algebra over C(g^/^), where g^/^ is an indeterminate, with 
generators Ei, Fi, Ki, and for i — 1, 2, and the following relations: 

K,Kr^ = Kr^K, = 1 

K,E, = q^^^'^EjK, 
K,F, = q-^^^'^FjK, 



EiFi — FiEi = Si 



p2 j;n rol i;^ z;^ z;^ i i;^ 1^2 



EfEj ~ [2]E,E,E, + EjEf = i^] 



FfF, - [2]F,F,F, + F,Ff ==0 ^ / j 



Here 5ij is 1 when i = j and when i ^ while Oij = 3Sij — 1 is the Cartan matrix of sl(3). The quantity 
[n] is a quantum integer, defined by 

N - gl/2_^-l/2- 
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After clearing denominators in the relations, one obtains a Hopf algebra over Z[q^/^, g"^/^]. For conve- 
nience, let V = —q^l"^. (Our v is the negative of the v in Reference ^) 

The algebra C/g(sl(3)) is a Hopf algebra with a certain standard coproduct A. In this paper, we will use a 
second coproduct A which is more appropriate for dual canonical bases. This coproduct takes the following 
values on generators: 

A{Ei) ^Ei®l + Ki^ ®E, 

We use this coproduct to understand V V as a representation of Uq{s\{3)) if V and V are themselves 
representations. Also, in any representation, we will say that e is an invariant vector if Xe = e(X)e, where 
e is a homomorphism from Uq(sl{3)) to C(v) given on generators by 

eiE,) = = 
e{K,) = 1 

The vector space of all invariants of V is denoted lnv{V). 

The two irreducible representations of the quantum group C/q(sl(3)) that we will study are the 3- 
dimensional representations and V~ . We choose a basis e^i,e^,ef of V^; the action of [/q(sl(3)) 
on is given by: 

K,(e+) = q'/'et K,{e+) = q-^''~e+ K,{e\) = e\ 



e 
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and all other combinations such as Ei{vi) are 0. Similarly, the action on V is given by: 

ifi(er) = er i^i(eo ) = q^'^e^ ^i(eli) = q-^'^eZ^ 

Ei{eZi)^ef^ Fi(eo")=eIi 
E2ieo) = P2ieZ) = 

and all other combinations are 0. These actions are summarized by the weight diagrams of and V~ 




These bases for and V are dual canonical because they satisfy the conditions of bases at oo B 20.1.1]. 
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3 The combinatorial A2 spider 



Strictly speaking, the combinatorial A2 spider is an abstract tensor category given by generators and relations 
which is known to be isomorphic to the category of intertwiners of Uq{s\{3)) Q. However, in this paper, 
this isomorphism will be implicit and we will instead describe vectors of J7g(sl(3)), called webs, which are 
associated to it. 

Following Reshetikhin and Turaev we denote invariants and equivariants in the representation cate- 
gory of Uq{s\{3)) by means of planar graphs. If is a tensor product of V^'s, an element of lnv{V) may be 
denoted by some graph with oriented edges, with vertices labelled by invariant tensors, and with a univalent 
vertex for each tensor factor. For each factor of , the edge is oriented towards the corresponding vertex, 
and for each factor of V~ , the edge is oriented away: 



t I 



As in this example, we abbreviate and V~ by their signs. Sometimes the signs or the orientations or 
both will be omitted in cases where they are irrelevant or clear from context. 

If V and V are two different tensor products, the equivalence IIom(F, V) = lnv{V* (8) V) will also be 
important. For example, a graph such as: 



+ 



might denote an element of IIom(y~,y+ just as well as an element of Inv((y+)®'^). Using this 
equivalence, compositions of homomorphisms are in general denoted by concatenation and tensor products 
of homomorphisms (or invariants) are denoted by juxtaposition, or disjoint union. 

The combinatorial A2 webs can be constructed from four elementary invariants and the operations of 
tensor product and contraction. The four invariants are 

b^^ = e+ ® eZi + v^^Cq ® Bq + v^^e'ti 8 
6"+ = (g) e^i + v^^Cq (g) + v^^eZi ® 
t — e'^ ® ® eZi + v^^p-a ® ® eZi + v^^e'^ ® eZi Cg 

+ v^'^Cq (g) eZi ® + v^'^eZi ® ej" ® Bq + v~^eZi ^ gi 
= (g) ® eti + v^'^e^ (g) ef (g) eti + v^^ef (g) eti ® 

+ v^'^e^ ® eti (ge^ + v^'^eti g) ef g) + v^^eti ® g) ef 

The contraction operations are defined using the equivariant pairings CT-i : V'^ g) — > €l{q) and a |- : 

V~ (g C((7), which are given by 

(7+-{eti ® e|f ) =cr_+(el;^ g) e^) = 1 
CT+-(eJ ® eo ) = (T-+{e^ g)e'^) = v 
(T+_(ej^ (g el;^) =(T_+(e]^ (g eti) = v'^ 

and all other values on basis vectors are 0. Since the cr's are equivariant, they induce contractions 

Inv(y g)V^g)V^ g) V') Inv(y g> V') 
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for arbitrary tensor products V and V . 

The planar graphs corresponding to the &'s and fs are: 



t+++ t— h+- b-+ 

while those corresponding to the ct's are 

+'^'^- -'^'^^+ 

If the &'s and Vs are understood as equivariant homomorphisms from the ground field C(t;) to the 
corresponding invariant spaces, they and the cr's can be composed to form planar graphs. For example, the 
graph 



denotes the tensor 

[I ®I® cr+_ ®I®b+~® cr_+ ®I®I)o (g) t 

Given the identities 

(/ ® cr+_) o {b^+ ®I) = ®I)o{I® 6+-) = / 

(/ ® (7_+) o {h+- ®I) = (a+_ ®I)o{I® b-+) = I, (1) 

the value of a planar graph as a tensor is invariant under isotopy of the graph. 

In the combinatorial A2 spider, a (monomial) web is defined as any composition of tensor products of 6's, 
t's, and cr's. Any such web is denoted by an oriented graph in a disk with trivalent and univalent vertices, 
and possibly closed loops, such that the edges are either all out or all in at the trivalent vertices, and such 
that the univalent vertices are at the boundary of the disk. 

By the fundamental theorem of invariant theory, the set of all monomial webs with any given boundary 
spans the corresponding set of invariants. Moreover, the following relations hold: 




+ 




+ 



Thus, the set of non-elliptic webs, i.e., webs such that all internal faces have at least six sides, also spans. It 
is a fundamental result that the set of non-elliptic webs is a basis of each invariant space [|| . These are the 
web bases that we will compare to the dual canonical bases. 
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4 State sums 



In the given bases of y+ and V~, the b, t, and a tensors have matrices, and any monomial web can be 
cvahiatcd by the usual linear algebra method of summing over indices of these matrices. Such an expansion 
is equivalent to a state sum in the sense of statistical mechanics. Given a monomial web w, we first divide 
each edge into segments whose edges are the points where the edge has a horizontal tangent. A state is 
then a function from the segments to the set { — 1,0, 1}. The weight of a state at each trivalcnt vertex or 
horizontal tangent is a matrix entry of the corresponding b, t, or a tensor. A boundary state is a function 
from just those segments with univalent vertices to {—1, 0, 1}. The weight of a boundary state is then defined 
as the total weight of all extensions of the boundary state to a state of the entire graph. The weights of the 
boundary state are then the coefficients of w expanded in the tensor product basis. 

We will abbreviate a state in a state sum by flow lines. A collection of flow lines in a monomial web w is 
a subgraph that contains exactly two of the three edges incident to each trivalcnt vertex. Each flow line is 
oriented; this orientation need not agree with the orientation of w. Every segment of an edge disjoint from 
a flow line has the state 0. If a flow line is oriented downward along a segment, the segment has the state 1, 
while if it is oriented upward, the segment has the state -1. In this way, flow lines represent precisely those 
states with non-zero weight. 

A second convenience for computing state sums is to introduce the linear endomorphisms 



++ 



++ 



V- 
v+ 
V- 



V+(g)V+ 

V- v+ 



V- 



They may be defined as the webs: 



+ 



+ 



+ 



+ 



+ 



"++ 



(Note that here;, as before, the signs of the tensor subscripts are opposite to the signs at the bottom of the 
webs, because Hom(y, V') = lnv{V* (g) V').) Their coefficients are given by: 





= 4 


'55 e+ - 




'4^(4 








+ v 






= eo+ 




+ v 





and 



tt_{eo C 



ell) = ve^ 
ell) = veil 



tt.ieZr 



i ei ) = 
'er) 



' eo ) = eii 



As before, all combinations not listed are 0. The formulas for t_^_^ and are the same; one just switches 
+'s and — 's. These endomorphisms have graphs that are Y's and A's; their weights may be abbreviated with 
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flow lines according to the following chart: 




I I I V V V 



For completeness, we give also give a chart of weights of the 6's and a's: 




As an example of computing a state sum using flow lines, the following are the only two non-zero states 
with boundary 0, 0, 0, 0, 0, 1, —1 in a certain web w. 




Since the weights of these states are and v~^, we therefore conclude that the coefficient of 

in w is + v^^ in the tensor product basis. 

Finally, note that the weight of any state of any monomial web is either a power of v or zero. Thus, 
weights cannot cancel in state sums, and any state sum takes values in N[v, v~^]. 

5 From paths and strings to non-elliptic webs 

In order to compare the web and dual canonical bases, we must enumerate non-elliptic webs by certain 
strings of elements of { — 1,0,1}, namely those that correspond to weight lattice paths confined to a Weyl 
chamber of sl(3). 

More precisely, let S' = Si, . . . , s„ be a string of signs, and let J = ji, . . . , j„ be a string of states chosen 
from { — 1,0,1}. Each vector e^* has a weight jJk, and we may define a path = ttq, tti, 7r2, . . . ,tt„ in the 
weight lattice of sl(3) such that -Wk = fik + T^k-i- The dominant Weyl chamber is defined as the subset of the 
weight lattice consisting of positive integral linear combinations of the weights /i+ and /i^ of and ej~. It 
is well-known that, for fixed si, . . . , s„, the number of strings ji, ... , j„ that produce a lattice path in the 
dominant Weyl chamber from the origin to itself equals 

dimlnv(y*i O O . . . (8> V"). 

Call such lattice paths dominant. 
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Given a sign string and a string of states, we define a web by inductive rules called the growth algorithm: 



1 -1 1 -1 

different: 

1-11-10 



same: 




1 -1 



Initially, the web consists of parallel strands whose orientations are given by the sign string. The rules 
indicate that if the state string admits a substring of the type appearing at the top in one of the cases (taken 
from the top row if the two signs are different and from the bottom row if they are the same), we should 
concatenate the corresponding web and replace the substrings with what appears at the bottom of the web. 
If none of the patterns at the top appear anywhere, the growth algorithm stops. For example, the growth 
algorithm converts the sign string H 1 h + + and the state string 1, 1, 0, 0, —1, 0, —1 to the web: 





In this case the growth algorithm continues until the sign and state strings have length 0. 
The validity of the growth algorithm rests on the following lemmas. 

Lemma 1. Given any sign and state string, the web produced by the growth algorithm does not depend on 
the order in which the substrings are replaced. 

Proof. (Sketch) The proof is by induction. Order state strings by their length; if two state strings have the 

same length, order them lexicographically. A minimal counterexample consisting of a sign string S and a 
state string J must have two different replaceable substrings that ultimately result in two different webs; 
given two such replacements ri and r2, let Wi and W2 be the two webs that result, and let and ^2 and 
Ji and J2 be the sign and state strings that result. The pairs (^i, Ji) and (6*2, J2) are not coimterexamples 
because Ji and J2 come before J; therefore the growth algorithm is order-independent for both of these 
strings. To obtain a contradiction, it suffices to complete a diamond by finding a pair (^3, J3) which can be 
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obtained from either (5*1, Ji) or (5*2, J2) by the growth algorithm, for example: 



+ - + 
1 -1 








(^3, h) 

(5) 

If the replacements ri and r2 have disjoint substrings, then we can trivially complete the diamond by appling 
r2 after ri and vice-versa. There is a short list of cases in which they are not disjoint, and we can complete 
the diamond on a case- by-case basis. Figure (H) gives one of the cases. □ 

Lemma 2. Any web produced by the growth algorithm is non-elliptic. 

Proof. (Sketch) In the growth rules, an internal face can only be "born" with a rule that produces an H. 
The only way to obtain a 2-sided face would be to close off the face immediately with a U. However, the 
indices that result from attaching an H rule out this possibility. 

A square face can be ruled out by a more complicated version of the same reasoning. A square might 
hypothetically have one of four possible histories: 



In the first three cases, the extra vertices may belong either to H's or Y's produced by the growth algorithm 
at adjacent locations. Working backwards from the final U, one quickly concludes that none of the histories 
are possible. □ 

Lemma 3. If a sign and state string correspond to a dominant lattice path, then the growth algorithm does 
not terminate until the strings have length 0. 
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Proof. (Sketch) The proof is again by induction on length and lexicographic order. Observe that the growth 
algorithm only terminates at a non-decreasing state string (and only then when all positions k such that 
jk — have the same sign Sfc). On the other hand, the state string of a dominant path of length greater than 
must begin with 1 and end with -1. Thus, it suffices to show that a growth rule applied to a dominant path 
produces another dominant path. None of the 14 growth rules change the endpoints of the corresponding 
lattice path, and each of them either reduces the set of vertices it visits or modifies it in a way that cannot 
lead to an excursion outside of the dominant Weyl chamber. For example, a growth rule that produces a Y 
replaces two consecutive steps of the path by one step: 




□ 

The converse of Lemma ^ also holds . 

The growth algorithm has a notable inverse for dominant paths. Let w be a non-elliptic web. Given 
points P and Q on the boundary of w lying between endpoints, a minimal cut path is a transversely oriented 
arc from P to Q which is transverse to w and which crosses as few strands as possible: 




The weight of a minimal cut path is aii^ + bfi^ if the cut path crosses a strands whose orientations agree with 
that of the arc and b strands whose orientations disagree. Although minimal cut paths are not necessarily 
unique, their weights are j^. Moreover, any two minimal cut paths are connected by a sequence of H-moves: 




Now let w be a non-elliptic web with n endpoints that are linearly ordered (rather than cyclically ordered) 
and lie above w, as might be produced by the growth algorithm. Let P be a point below w, and let 
Qo, Qi, . . . , Qn be points that alternate with the endpoints of w. Let tt^ be the weight of a minimal cut 
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path from P to Q^: 



Qo Qi Q2 Q3 Qi Qb Qe Q7 
T 1 T I T \ T / T I ^ ^ 




The sequence = ttq, tti, . . . , 7r„ = is a dominant lattice path Each successive difference tt^ — iTk-i is 
the weight of some e^^ , so we can reconstruct both a sign string (which is given directly by the boundary of 
w) and a state string from the web w. Call this procedure the minimal cut path algorithm. 



Proposition 1. The minimal cut path and growth algorithms are inverses. 



Proof. For each fixed sign string S, let Wj be the web produced by the growth algorithm from the state 
string J — ji, . . . ,jn, and let m(w) be the state string produced by the minimal cut path algorithm from 
the basis web w. We will show that m o g = I. Since m is a bijection ||], it follows that g om = I also. 

We extend the growth rules to create a system of flow lines and minimal cut paths along with the basis 
web. The extension is given by the following diagrams: 



different: 



1 , 















-1 



1 



-1 





same: 



1 





(6) 



In each case, cut paths may merge, so that at any step after the first one, a single cut path represented in 
the diagram may be replaced by many parallel cut paths. In the final result, the cut paths are all minimal 
by the principle that MIN CUT > MAX FLOW. I.e., if the sum of the indices to the left of a given cut path 
7 is m, then by conservation of flow, 7 must cross at least m flow lines. By construction, any strand that 7 
cross has flow on it and all flow across 7 is to the right; therefore 7 must cross exactly m flow lines. 

Since the chosen cut paths are minimal, it is routine to show by induction on the number of steps in the 
growth algorithm that the minimal cut path algorithm reconstructs the original state string. □ 

Remark. A well-known theorem in the theory of linear programming is often summarized by the maxim 
MIN CUT = MAX FLOW. However, if we applied this theorem directly, we would have to allow the 
possibility of fractional flow lines. Thus, we have shown in our case that the maximal flow in the linear sense 
can be achieved combinatorially without using flow lines with forks. □ 

Reference H demonstrated that the set of non-elliptic webs is a C(q)-basis of lnv{V'^^ (g) . . . (g) F*"). 
Proposition ^ gives a way to index this basis by dominant paths. Here we can obtain a stronger result. If 
5 = si, . . . , s„ is a sign string and J = ji, . . . , j„ is a state string, define Cj by: 

e5 = e|^ ®ej^®...®e^: 



Theorem 2. The tensor w^j expands as 



^e'j+Y, c{S,J,J')e'j, 



J'<,J 



for some coefficients c(5, J, J') £ N[w,f where the state strings J and J' are ordered lexicographically. 



11 



It follows that the non-elliptic webs are a T^v^v ^]-basis of the invariant spaces in which they live. 

Proof. The result follows from the existence of the minimal cut paths. Recall that the coefficients c{S, J, J') 

are state sums. For each k, the cut path 7 from P to Qk cuts m strands, where m = X^fciJ^- 

J' > J, we can choose the first k such that jk ^ j^i ^^^^ case, j'^ > jk- The cut path 7 must cut at least 

'^t=ij't > fio^ lines in any state contributing to c{S, J, J'). But this is impossible, since 7 only cuts m 

strands. 

The case J' = J is more delicate. We claim that only one non-zero state contributes to c(S', J, J), namely 
the state x constructed in Proposition ^ Since MIN CUT — MAX FLOW by this proposition, every edge 
which intersects any minimal cut path must carry flow in every non-zero state. The claim follows if we can 
show that minimal cut paths meet every edge that carries flow in the state x. 

Consider two cut paths from P to adjacent endpoints Qk and Qk+i- If we move the cut paths as close 
together as possible using H- moves, then by a curvature argument [||, there are only three possibilities for 
the portion of the web between them: 




I ; I 



In each case, there are no edges with flow between the two cut paths. At the same time, when one performs 
an H-move on a cut path, the path hops over a single edge which does not carry flow. Thus, the set of all 
cut paths intersects every edge with flow. 

It remains to show that the weight of the state x is 1. This follows from comparing the extended growth 
rules in Figure to the weights in Figures (||) and (Q). □ 

Given a sign string S and a non-dominant state string J, the growth rules produce a new sign string S", 
a state string J', and a web e }lon\[V^ ,^^)- Theorem]^ generalizes to the vectors w^{e^,) to produce 
a web basis for all of T^"^ . 

6 The dual canonical axioms 

In this section, we will give axioms that uniquely determine the dual canonical bases of invariant spaces. The 
first axiom involves a certain operator Q e C/g(sl(3))(8)t/g(sl(3)), where "(|)" is a certain topological tensor 
product iQ,^. For each tensor product V ~ we define a 7j-antilinear endomorphism <f> = inductively 
by the rule 

$^^'(e^ e^') = e($^(e^) $^'(e^')), 

where G and e'^ G . (By w-antilinearity, we mean that $ is C-linear and that '^{ve) = w^^$(e).) 
The action of <f> on and is defined by the stipulation that it fixes {vf}. Remarkably, the properties 
of O imply that this definition is consistent. 

Theorem 3 (Lusztig). For any sign string S = Si, . . . , s„ and any state string J — ji, . . . , j„, there is a 
unique element 

which is invariant under $ and such that 

e^yefp. . . 9e;: = + ^ c(5, J, J')e% 

J' 

with c{S, J, J') G v^^Zlv^^] (the negative- exponent property). 

Clearly, {e^ j} is a basis of , the dual canonical basis. It is less clear, but nevertheless true, that the 
subset of {e§j} indexed by dominant paths is a basis of Im/iV^) ^, Sec. 27.2.5]. 
It remains to determine when Wj = e^j, i.e., when basis webs are dual canonical. 
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7 Early agreement 



By inspection, the empty web w'^ — 1 and the webs Wj^ij^ = b ^ and w^Zi = b^ have the negative- 
exponent property. They are therefore dual canonical, because there must be a dual canonical vector in the 
one-dimensional space of invariants in which they lie, and they do not retain the negative-exponent property 
after rescaling. The same argument applies to and t . 

Proposition 2. Every basis web Wj is invariant under $. 

Proof. We will actually prove that every morphism made out of 6's, fs, and cr's, in other words every 
(monomial) web interpreted arbitrarily as an element of }iom.{V^ ), is equivariant under <i>. For this 
purpose, it is convenient to define $ = <i)® for a 0-fold tensor product as w-conjugation; (f>(w) — v^^ . 
Clearly, the identity / is equivariant. 

Since the &'s and the fs are dual canonical, they are invariant under or equivariant as morphisms. 
Let us assume for a moment that the cr's are equivariant also. If L and L' are both equivariant under both 
$, then so is their composition if they can be composed. If they are also both equivariant under the action 
of Uq{s\{3)), as any web is, then L ® L' intertwines $ $, and it also intertwines 8 £ C/g(sl(3))0C/g(sl(3)). 
It therefore intertwines $. The proposition follows by induction, decomposing an arbitrary web as a tensor 
product or composition of simpler pieces. 

The equi variance of ct's follows from equations and a reversal of the previous argument. The map 
intertwines the identity; pushing $ from right to left on the left side of the first equation, we conclude that 

(/ ® ((7_+ O $- + )) O {b+- ®I) = {I® ($® O (T_+)) O {b+- ® I). 

Because b^ is non-singular, this implies 

cr_+ o = (J)" o a-+. 

The same argument applies to □ 

For a general basis web Wj, each state has some weight w"; call n the exponent of the state. The web 
If J has a distinguished state with weight 1, namely the unique state with boundary J. By Theorem |^, we 
can call this state the leading state. It is dual canonical if and only if every non-leading state has negative 
exponent. In the following discussion, let w be a basis web which is not dual canonical and which has as few 
endpoints as possible. 

Proposition 3. A minimal counterexample w is connected and does not have a Y or a double H at the 
boundary: 

X 

w ^ / \ 
; w' ; 



Proof. Suppose, to the contrary, that w is the disjoint union of w' and w" . A state of w restricts to a state 
of w' and a state of w" , and the weights multiply. Since only one state of either w' or w" has weight with 
n > 0, the same is true of w. Thus, w has the negative-exponent property. 

Suppose that w has a Y at the boundary. Let w' be w without the Y. By inspection of i^"*" and t+ , the 
Y has six possible states, three with weight 1 and three with weight v~^. At the same time, any state of w' 
has negative exponent except for the leading state, which has exponent 0. Thus, the only way that w can 
fail to have the negative-exponent property is if there are two distinct states which have weight 1 on both 
w' and the Y. But since the three states of the Y have different states on the edge that it shares with w', 
this is not possible. 
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Suppose finally that w has a double H. The argument here is essentially the same as for a Y, but more 
complicated. We arrange the double H as a composition of one A and two Y's, as above. Then one can 
check on a case-by-case basis that there it has no states with positive exponent and twelve states with weight 
1. These twelve states run through all nine possibilities for the states of the two bottom edges, with three 
repeats. The three repeats are 1 and 0; 1 and —1; and and —1. Again let w' be the remainder. If w 
had two states with weight 1, then because w' has the negative-exponent property, the two states can only 
differ in the double H. Moreover, the states at the bottom extend to the leading state of w' , so w' can be 
constructed using the growth rules. In particular, we can apply a growth rule to the two edges of the double 
H to conclude that w' has a Y here. Together, they make a square: 




The square is an elliptic face of w, a contradiction. □ 

Proposition ^ establishes the positive part of Theorem |^, since by a curvature argument, a connected 
basis web with at least one vertex and with no Y's at the boundary must have at least six H's, and no two 
of the H's can share vertices. Moreover, one can eliminate all but one web with twelve vertices, a web which 
as it happens is the first counterexample. 

8 Counterexamples 

It is easier to demonstrate that counterexamples eventually appear than to find or verify any particularly 
small counterexamples. Consider a hexagon made of three A's and three Y's that is part of some larger web: 




If the hexagon has a closed, clockwise flow line, as indicated, then its overall weight is v. 

A large flat web locally resembles the tiling of the plane by regular hexagons. The number of such 
hexagons can grow quadratically in the length of the periphery, and we can put flow loops on one third of 
the hexagons to form a valid state. In the limit, the exponent of any such state must be positive. Thus, not 
all basis webs have the negative exponent property. 

The smallest counterexample is similar to the asymptotic ones: 



+ +-- + + - 




(7) 
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One can compute the weight of this state by noting that, besides the complete hexagon in the middle, the 
flow lines make three more hexagons divided into halves, and in addition there are two right-ward pointing 
U-turns. Thus the weight is v'^v~'^ = 1. If one rotates the web, another state with weight 1 appears: 



H -+ +-- + H 




The fact that neither web is dual canonical is consistent with the fact that both web bases and dual canonical 
bases are preserved by cyclic permutation of tensor factors. 

Theorem 4. The web 




is dual canonical. 

Proof. (Sketch) Removing an H from the counterexample w in Figure produces a non-counterexample 
w' by Proposition ^ A hypothetical state x with non-negative exponent must either have weight w or 1 
on the H; in the latter case, the state x must restrict to the leading state of w' and yet differ from the 
leading state of w. A combinatorial investigation reveals that the second alternative is impossible. The only 
possibility for the local state for each of the six H's forces x to be the state given in Figure (0). Thus we can 
subtract off another basis web, which happens to be dual canonical, to eliminate this term and recover the 
negative-exponent property. □ 

9 What is to be done? 

What can one conclude from the fact that the web bases are not dual canonical? First, we argue that the 
web bases are nevertheless interesting. They are useful for computing quantum link invariants, and they 
may be useful for computing 6j-symbols along the lines of Masbaum and Vogel's computation for sl(2) [Q. 

In light of Theorem ^, it is possible that web bases can somehow be understood using perverse sheaves 
that are the same as those related to canonical bases except for certain salient subsheaves or stalks. 

10 Higher-rank spiders 

The main open problem concerning spiders and web bases is to generalize the combinatorial rank two spiders 
to higher rank. If the web bases were dual canonical, it would have given an immediate definition, albeit a 
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very different one from the one given in Reference |5[ Since it is not the case, we outline a possible alternative 
approach to such a generalization. 

Calculations in rank 2 spiders exhibit many elements of the Coxeter-Weyl geometry of the corresponding 
affine Weyl group, this phenomenon depends on the coincidence that the dimension of a web equals the rank 
of the Lie algebra. Nevertheless, it is implausible that a higher-rank spider would involve higher-dimensional 
webs, because quantum groups, irrespective of their rank, are fundamentally related to low-dimensional 
geometry and topology. Moreover, the Ai or Temperley-Lieb spider has 2-dimensional webs even though the 
Lie algebra has rank 1 . 

Informally, a large flat web in any of the three rank 2 spiders resembles the Voronoi tiling of the plane 
associated to the weight lattice. More specifically, if one generically immerses a disk in the plane of a weight 
lattice, then the pull-back of the edges and vertices of the Voronoi tiling forms a valid non-elliptic web: 




Similarly, in the rank 1 case, there is a weight-lattice Voronoi tiling of the line by line segments. If one 
submerses a disk, the inverse image of the endpoints of these line segments is some 1-manifold, which is then 
a basis web in the Ai spider. 

Thus, we may hypothesize that a web in a rank n spider resembles the inverse image of a weight-lattice 
Voronoi tiling under an immersion of a disk in R". An essential ingredient, which is present in the rank 1 
and 2 cases, is that the codimension 1 faces of such a Voronoi tiling are labelled by fundamental irreducible 
representations. More concretely, if /zi and 112 are two Voronoi adjacent points in the weight lattice, there is 
a unique dominant weight A which is conjugate to fii — fJ-2- The codimension 1 face separating /ii from fj,2 
pulls back under an immersion of a disk to an edge; this edge might then be labelled by the representation 
V{X). 

For example, the weight lattice of the Lie algebra A3 — sl(4) is the BCC lattice. The Voronoi region of 
a lattice point is a 14-side snub octahedron; following the convention just described, the six-sided faces are 
labelled with the defining representation V of sl(4) and its dual V* , while the four-side faces are labelled by 
the six-dimensional representation /\^ V. The incidence of the faces suggests vertices of the form: 




Here an oriented edge is one labelled by V or V*, while a double edge is one labelled by A V. 

Both of these hypothetical vertices correspond to invariant tensors which are unique up to a scalar factor. 
One can then consider relations which these tensors satisfy. These include some elliptic-looking relations 
such as: 
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But there is also the relation: 




simpler terms 



These relations appear to be related to the faces of the snub octahedron. 

Despite these suggestive relations, we do not know how to put them into a coherent whole. Some relations 
that one might predict from Voronoi geometry do not hold. For example, if one maintains that the structure 
of a vertex in the Voronoi tiling predicts relation (||), then presumably it would also predict a relation 
between the two webs: 





However, these two webs are linearly independent. 

Ideally, we would like an explicit presentation for the representation category of a Lie algebra which is 
akin to the Serre relations for the Lie algebra itself. 
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